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1 Introduction 

Let S he a, connected finite type oriented surface. In Mod(S') , the mapping 
class group of S, a particularly tractable class of elements (or automorphisms) 
are the positive multi-twists. These are products of positive Dehn twists about 
disjoint essential simple closed curves. For a given positive multi- twist, the 
union of these simple closed curves is a closed essential 1 -manifold, and the 
set of positive multi-twists is in a one-to-one correspondence with S'{S), the 
set of isotopy classes of essential 1 -manifolds on S . Given A G S'{S), we let 
Ta denote the positive multi-twist which is the product of positive Dehn twists 
about the components of A. 

This paper is concerned with subgroups of Mod(S') generated by two positive 
multi-twists and is based on a construction of Thurston j^j (see also Long j,'Sf)| 
and Veech |56jl. When AU B fills the surface (that is, every essential curve 
intersects A oi B) Thurston constructs a certain type of Euclidean cone metric, 
which we refer to as a flat structure, for which {Ta,Tb) acts by affine home- 
omorphisms. The derivative of this action defines a discrete homomorphism 
DAf: {Ta,Tb) PSL2(M) with finite kernel. This homomorphism is deter- 
mined by a single number, fj,(A U B) , depending on the geometric intersection 
numbers of the components of A with those of B . 

The novelty in our approach to studying these groups is Proposition 15.11 in 
which we show that fi{A U B) is the spectral radius of the configuration graph, 
Q{AU B). This graph has a vertex for each component of A and of B and 
an edge for every point of intersection between corresponding components (see 
Figure HJ. 




Figure 1: 1 -manifolds Al and Bl with configuration graph G{Al U Bl) = £hio 

This observation, along with some elementary hyperbolic geometry and well- 
known graph theoretic results, has many interesting consequences. 
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1.1 Freeness 

The graphs of type Ac (c > 1), Vc (c > 4), £q, S^, and £s play an important 
role in our work, and we refer to them as recessive graphs (see Figures EJSI • 
Any graph which is not recessive will be called dominant. 

Figure 2: Ac, c>l 




Figure 3: c>A 

, I , „, I I , , 

Figure 4: £q, £t, and Eg, 

Theorem 16.11 {Ta,Tb) — F2 if and only if Q^AU B) contains a dominant 
component. 

This theorem was inspired by the work of Hamidi-Tehrani in [^H] where sufficient 
conditions for {Ta, Tb) — IF2 in terms of intersection numbers of components of 
A with those of B are given. In j54j . Thurston remarks (without proof) that a 
necessary and sufficient condition for this group to be free is that IJ,{AUB) > 2, 
and this is the basis for Theorem 16.11 

1.2 Teichmiiller curves 

The proof of Theorem 123 reduces to the case that AdB fills S (see Proposition 
IIU.II and Section llUj) , and we assume this to be the case for the remainder of 
Section ^ 

The flat structure on S determines a quadratic differential and thus a Te- 
ichmiiller disk (see Section The group {Ta,Tb) stabilizes this disk, though 
in general this group has infinite index in the full stabilizer. The quotient of 
a Teichmiiller disk by its stabilizer is called a Teichmiiller curve when it has 
finite area, that is when the stabilizer is a lattice. In this case, the Teichmiiller 
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curve isometrically immerses into the moduli space of S , and we say that the 
Teichmiiller disk covers a Teichmiiller curve. 

In Zemljakov and Katok |SJ it is shown how to associate a Riemann surface 
and quadratic differential to a rational polygon in such a way that billiards 
trajectories in the polygon correspond to geodesies for the associated flat struc- 
ture (see Section 13.4(1 . A theorem of Veech [SB] implies that the billiards in 
a polygon have optimal dynamical properties if the corresponding Teichmiiller 
disk covers a Teichmiiller curve, in which case the polygon is called a lattice 
polygon. In particular, understanding and classifying Teichmiiller curves and 
lattice polygons is an interesting problem which has received much attention 
(see eg Veech jHEj , jSZ] , Harvey (221 , Gutkin and Judge |2S] , Kenyon and Smillie 
[SH, Puchta HH], McMullen glj, and Calta ^^). Our second main theorem 
provides a complete classification for a certain class of Teichmiiller curves. 

Theorem 17.11 The Teichmiiller curves for which the associated stabilizers 
contain a group generated by two positive multi-twists with finite index are 
precisely those defined by AUB filling S , where Q{AL)B) is critical or recessive. 

The critical graphs are those of type (c>l), Qc (c>5), TZj, TZs, and 
7^9 (see Figures 0-13). 




Figure 5: r2c, c> 1 




Figure 6: Qc, c> 5 



. . ! I I 

Figure 7: TZt , TZs, and TZg 

A classification of right and acute lattice triangles was initiated by Kenyon and 
Smillie in j32j and completed by Puchta in [SO] (see Theorem 13. 5() . Using this 
classification, we prove the following theorem. 
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Theorem 17.21 The Teichmiiller curves determined by the right and acute 
lattice triangles have associated stabilizers containing a finite index subgroup 
of the form {Ta, Tb) with Q{A\J B) recessive. 

Moreover, all the flat structures associated to Q{AuB) of type Ac and Dc are 
affine equivalent to structures which can be tiled by one or two regular Euclidean 
polygons (see Section[7I). These were all studied by Veech in and [HZ| and by 
Earle and Gardiner in ^7]. The remaining three cases where Q{A{JB) has type 
£q, Sj, and £s correspond to the exceptional triangles mentioned above and 
were studied by Veech in [SHI , Vorobets in [SSI > Kenyon and Smillie in [32] • 
In particular, in those cases that {Ta,Tb) fails to be free, the aforementioned 
references provide a description of these groups. 

Theorem 17.31 IfQ{AVJB) is recessive, then DAf maps {Ta,Tb) onto a Fuch- 
sian triangle group with finite central kernel of order at most 2 . The signature 
of the triangle group is described by the following table. 

conhguration graph signature configuration graph signature 
^c, c > 4 (c— l,oo,oo) £e (6,oo,cxd) 

^2c+l; C > 1 (c+ 1,00,00) £7 (9,00,00) 

-42c, c > 1 (2,2c + 1,00) £s (15,00,00) 



1.3 Lehmer's number and Coxeter groups 

The original purpose of Thurston's construction was not to study groups gen- 
erated by two positive multi- twists, but rather to construct explicit examples 
of pseudo-Anosov automorphisms. Indeed, in these groups, pseudo-Anosov au- 
tomorphisms are generic (see Proposition 16. 4() . Associated to a pseudo-Anosov 
automorphism, 0, is an algebraic integer > 1 called the dilatation reflect- 
ing certain dynamical properties (see Section [2. 5|) . 

Theorem 16.21 For any surface S , any A, B £ S'{S), and any pseudo-Anosov 
element 

{Ta,Tb) <Mod{S) 

we have X{(j)) > Al « 1.1762808. Moreover, A((/>) = Al precisely when S has 
genus 5 (with at most one marked point), {A,B} = {Al,Bl} as in Figure^ 
(up to homeomorphism) , and 4> is conjugate to (T^Tg)^^. 
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Here is Lehmer's number which is the largest real root of Lehmer's polyno- 
mial: 

x^" + -x'^ -x^ -x^ -x"^ -x^ + X + 1 (1) 

\l was discovered by Lehmer in 1933 35^ and is the smallest known Salem 
number and Mahler measure of an integral polynomial (see Section 19. 1|) . 

Given any Q = Q{AL)B) , we can view this as a Coxeter graph, and we let (t{Q) 
and denote the associated Coxeter group and Artin group, respectively, 

with TTac '■ — > ^{Q) the canonical epimorphism. We let 6 denote the 
geometric action of C(^) on {E.^ ,Iig) (see Section 

Theorem 16.21 is strikingly similar to the main theorem of j43j (see Theorem 
18. 4|) in which McMullen shows that the minimal spectral radius of any essential 
element in a Coxeter group with respect to Q is either 1 or else bounded below 
by A^. Moreover, Al is achieved precisely when the associated Coxeter graph 
is £hiQ. 

We say Q has small type if there are no multiple edges between vertices. It is 
well known that there is a homomorphism 

^: 2l(g(AuS)) ^ Mod{S) 

sending the standard generators to the corresponding Dehn twists in the A 
and B curves, when Q{AU B) has small type (see Section 15?^ . This provides 
the first link with the groups under consideration. The following describes the 
connection with McMullen's Theorem 18.41 

Theorem 18.11 Let Q{AVJB) be non-critical dominant with small type. Then 
aACTB is sent by "if to a pseudo-Anosov with dilatation equal to the spectral 
radius of its image under B o tTqc • Moreover, among all essential elements in 
{aA,o'B), o'Af^B minimizes both dilatation as well as spectral radius for the 
respective homomorphisms. 

In this theorem, ctacb is the bicolored Coxeter element (see Section l8.1() . In- 
spired by the work of Hironaka in |2H1 (see Theorem 18. 5|) , we find that under 
some additional hypothesis, (part of) the action of TaTb on Hi{S;M) is almost 
semi-conjugate to the geometric action of this Coxeter element. 

Theorem 18.21 Let Q^AU B) have small type and suppose that A and B can 
be oriented so that all intersections of A with B are positive. Then there exists 
a homomorphism 

1]-. Hi{S;m) 
Geometry & Topology, Volume 8 (2004) 
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such that 



r] o e{aA(7B)- 



Moreover, @{aA(7B)\keri7^) 



I and r] preserves spectral radii. 



To say that rj preserves spectral radii, we simply mean that Q^aACs) and 
(TaTb)* have the same spectral radius (modulus of leading eigenvalue). If we 
wish to relate TaTb to ctactb, this theorem is likely the best we can do. For, 
unlike Hironaka's Theorem l<S.5( there is no relation between dim(i7i(S'; R)) and 
K. 

Remarks 

(1) Theorem 16.11 allows the possibility that Au B does not fill S, while we 
implicitly assume this for the other theorems. We also note that Theorem 16.11 
holds when S has nonempty boundary (see Section [TU)) . 

(2) We caution the reader that the connection to Coxeter groups we have 
described is only valid when the configuration graph has small type. This is 
easily explained by the fact that the adjacency matrix for a graph is the same 
as the Coxeter adjacency matrix only when the graph has small type. 

The paper is organized as follows. Sections |21 and |21 contain definitions and 
theorems regarding surface topology, mapping class groups, and Teichmiiller 
space. We recall the relevant facts concerning matrices and graphs in Section 
H In Section El we give Thurston's construction and prove Proposition 15.11 
relating this to the spectral radius of the configuration graph. Next we discuss 
some basics of Puchsian groups and use them to prove Theorems 16.11 and 16.21 in 
Sectional In Section [3 we discuss in more detail the groups corresponding to 
the critical and recessive configurations and prove Theorems 17.11 17.21 and 17.31 
We then turn to Coxeter and Artin groups in Section |H1 describe the connection 
with groups generated by two positive multi-twists, and prove Theorems 18 . 1 1 and 
18.21 In Section 121 we provide a few applications of the theorems and indicate 
some interesting open questions. 

We have also included two appendices. The first, SectionfTIH reduces the proof of 
Theorem l6.11 to the filling well as extending it to the situation of surfaces 

with boundary. The second. Section addresses a construction of pseudo- 
Anosov automorphisms given by Penner which extends Thurston's construction. 
For completeness, we show that the lower bound given by Theorem 16.21 holds 
for this class as well. 
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2 Surface topology and mapping class groups 

For more details on the material reviewed in this section, see Thurston |54j . 
Birman |Sj, Ivanov [HJ, and the lecture notes jl8j . 

2.1 Surfaces and essential 1— manifolds 

Let S = Sg^p be a smooth, compact, connected, oriented, genus-f? surface with 
p marked points. We will ignore the trivial cases, and hence from this point 
on assume S ^ So,p for p < 3. Denote by S the surface S with the p marked 
points removed. 

We denote the set of isotopy classes of essential simple closed curves on S by 
S{S) . That is, an element of S{S) is an isotopy class of homotopically essential 
simple closed curves on S not isotopic to a puncture of S. The geometric 
intersection number for a pair of elements a,b £ <S{S), denoted i{a,b), is the 
minimal number of transverse intersection points among all representatives of 
a and of b. 

Let S'{S) denote the set of isotopy classes of essential, closed 1-manifolds 
embedded in S . An element A € S'{S) is an embedded 1-submanifold of S, 
for which every component is homotopically essential in S and not isotopic to 
a puncture, well-defined up to isotopy. We will make no distinction between 1- 
manifolds and the isotopy classes they represent when convenient. We refer to 
the components of A as elements of S{S). Whenever we write A — ci^ U * * * U ci^ 
it will be assumed that Oj G S{S) , for each i = 1, . . . , n. 

Note that an element of S'{S) is allowed to have several of its components 
parallel (isotopic) to one another. 
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When considering elements A,B& •S'iS) as representative 1 -manifolds of their 
isotopy classes, we will always assume that they meet transversely and mini- 
mally. When this is done, a component a of A and h oi B meet in exactly 
i{a, b) points. Consequently, the configuration graph Q{ADB) depends only on 
A and B , and its components are in a one-to-one correspondence with those of 
AUB, thought of subset of S . 

We further note that G{A[JB) is bipartite. That is, the vertices may be colored 
by two colors (call them A and B) so that no two vertices of the same color 
are adjacent. 

When AUB fills S (see SectionUJ) it follows that the components of S\ (AUB) 
are disks (each with at most one marked point). Note that G{AUB) is connected 
when AUB fills S. 

2.2 Uniqueness 

Given a bipartite graph Q , there may be several different pairs of 1-manifolds 
having Q as the configuration graph. Indeed, Q need not even determine the 
homeomorphism type of the underlying surface. However, there are instances 
in which one does have uniqueness. 

Proposition 2.1 Suppose Ai,Bi € S'{Si), Ai U Bi filling Si, i = 1,2, and 
Q = Q{Ai U Bi) = Q{A2 L) B2) . If Q is a tree with only one vertex of valence 
at most three (in particular, if it is recessive), then there is a homeomorphism 
from Si to S2 taking {Ai,Bi} to {^2,-62}, up to adding marked points. 

Sketch of proof Let M{Ai U Bi) denote a regular neighborhood of Ai U Bi in 
Si. Si is obtained from M{Ai U Bi) by adding disks with zero or one marked 
point each, and there is just one way to do this, up to homeomorphism. So, 
to find a homeomorphism from Si to S2, it suffices to find a homeomorphism 
from J\f{Ai U Bi) to J\f{A2 L> B2) . We view Af{Ai U Bi) as a union of annular 
neighborhoods of the components of Ai and Bi with pairs of annuli intersecting 
in squares if the corresponding curves intersect, and otherwise not at all (see 
Figure IHl). Thus, in each surface, we have an annulus associated to each vertex 
of G{Ai U Bi) and a square of intersections of annuli for each edge. 

We first define a homeomorphism on the annulus corresponding to the three- 
valent vertex, v, (if it exists, otherwise, we can start at any vertex). We do 
this so that the three (or fewer) squares corresponding to the edges meeting v 
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Figure 8: Pieces of annuli intersecting in squares 



are taken to the squares corresponding to the same three edges. This is pos- 
sible because homeomorphisms of the circle act transitively on ordered triples 
of points (and so homeomorphisms of an annulus act transitively on ordered 
triples of disjoint squares). Next we extend the homeomorphism over the an- 
nuli corresponding to the vertices adjacent to v, again preserving the squares 
corresponding to the edges meeting those vertices. The homeomorphism is al- 
ready defined on one of these squares and now there is at most one other square 
(since these vertices have valence at most 2), so this is possible as well. We may 
continue in this way extending over annuli corresponding to adjacent vertices, 
preserving intersection squares. At each stage, we only encounter vertices with 
valence at most 2, so this is always possible. 

Since there are only finitely many vertices, after finitely many steps we obtain a 
homeomorphism from M{AiDBi) to M{A2UB2), taking annuli to annuli. The 
union of the cores of these annuli is precisely AiU Bi, so applying an isotopy if 
necessary, we may assume that Ai U Bi is taken to ^2 U . □ 

2.3 Automorphisms 

We say that a homeomorphism (p: S ^ S is allowable if it preserves the marked 
points. We denote the group of allowable, orientation preserving homeomor- 
phisms of S by Homeo+(S') and the identity component by Homeoo(5'). The 
mapping class group is defined to be the quotient group 

Mod(S) = Homeo+(5)/Homeoo(.S). 

An element of Mod(S') is referred to as an automorphism of S, and by definition 
is a homeomorphism, well-defined up to isotopy. When no confusion can arise, 
we will make no distinction between a homeomorphism and the automorphism 
it determines. 
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2.4 Multi-twists 

Given a £ S{S) , a positive Dehn twist is the isotopy class of a homeomorphism 
supported in an annular neighborhood of a described as follows. If we identify 
the annular neighborhood of a with the annulus M/rZ x [0, a] by an orientation 
preserving homeomorphism, then with respect to the obvious coordinates on 
this annulus, (t, s) , the Dehn twist is given by 

^ (^t + s^,s) (2) 

We note that this makes the Dehn twist affine with respect to the natural 
Euclidean metric on the annulus for any r, a > . 

Given A = ai U • • • U a„ G S'{S) , a multi-twist along A is the product 

ai ' ' ' -'-an 

where ej G {±1}- The positive multi-twist along A, written Ta, is given by 
the above product where ej = 1 for each i = l,...,n. The map A i— ^ Ta 
determines a bijection between S'{S) and the set of positive multi- twists. 

In the definition of the order of the product does not matter since Dehn 
twists in disjoint curves obviously commute. In fact, for a, 6 G <S{S), we have 

i{a, b) =0 =^ TaTb = ThTa , . 

iia,b) = i TanTa = nTan ^ ' 

The second equality is the well known hraid relation and easily follows from the 
calculation that TaT},{a) = b. 

Remark One often requires only that ej G Z-|- in the definition of a positive 
multi-twist. However, we may replace a power of a Dehn twist about a curve 
a by a product of Dehn twist about several isotopic copies of a , so there is no 
loss in generality in taking only the powers 1 in our definition. 

2.5 Pseudo-Anosov automorphisms 

An automorphism [0] G Mod(<S') is called pseudo-Anosov if there is a represen- 
tative (j) which leaves invariant a pair of mutually transverse singular foliations 
with the following property. These foliations admit transverse measures and (p 
multiplies one measure by a factor A > 1 and the other by . The number 
A = \{[4>]) = A((/)) > 1 is an algebraic integer called the dilatation of [cf)] . 

The dilatation has the following geometric description. For any a G S{S) and 
any complete hyperbolic metric on S , the length of the geodesic representative 
of (f)^{a) grows like A"^. That is, A~"length(0"(a)) converges to a nonzero 
number. 
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2.6 Reduction to the filling case 

As was mentioned in the introduction, Theorem 16. II is vahd for any surface and 
any pair of 1 -manifolds, but the proof reduces to the fihing case. A proof of 
the fohowing is given in the Appendix, in Section [TQ[ 

Proposition [TO.ll It sufEces to prove Theorem \6.1\ for AU B filling S . 

Convention For the remainder of this paper (excluding Section [T(l]) we shall 
assume that every pair of essential 1 -manifolds is filling. 

3 Teichmiiller and moduli spaces 

For more details on Teichmiiller space and quadratic differentials see Gardiner 
and Lakic j23j . Masur ^U], Masur and Tabachnikov [41| . Earle and Gardiner 
[m, and McMullen glj. 

Consider the space of complex structures on S, with orientation compatible 
with the given orientation. Homeo_|_(S) acts on this space, and the quotient is 
called the moduli space of S and is denoted M{S) . If we quotient by the action 
of the subgroup Homeoo(5') the resulting space is called the Teichmiiller space 
of S, and is denoted T{S). T{S) is the universal orbifold covering of M.{S), 
with covering group Mod(S') . 

Given [Jq], [Ji] G '^(S), the Teichmiiller distance is defined by 

rf([^o],[Ji]) = ^ inf log(K(/: (5, Jo) - (S, Ji))) , 

Z f~Ids 

where the infimum is taken over all quasi-conformal homeomorphisms / isotopic 
to the identity, and K{f) is the dilatation of /. The action of Mod(S') is by 
isometries, and so the metric pushes down to M.{S). 

3.1 Quadratic differentials 

Let [J] G T^S) , and consider the space Q(S', J) of integrable meromorphic 
quadratic differentials on (5, J) which are holomorphic on S . Any q G Q{S, J) 
determines a singular Euclidean metric \q\ on S with cone- type singularities 
having cone angles kn for k G Z>3 at non-marked points and k G Z>i at 
marked points. It also defines a singular measured foliation J^^^ called the 
horizontal foliation, whose leaves are geodesic with respect to \q\. These leaves 
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are precisely the injectively immersed 1-manifolds 7 satisfying q{'y'{t)) > 0. 
We refer to this structure as a flat structure, and wih also denote it by q . 

When all the leaves of J^h are compact, the complement of the singular leaves 
is a disjoint union of annuli. In this situation, we say that q (or J^h) determines 
an annular decomposition of S . 

Suppose now we are given a flat structure q. That is, we have a singular Eu- 
clidean metric \q\ (having the above types of singularities) and a singular folia- 
tion J^fi with geodesic leaves. This defines a complex structure J and quadratic 
differential which can be described as follows. The singular Euclidean metric 
is given by an atlas of charts into C on the complement of the singularities for 
which the transition functions are Euclidean isometrics. This defines a complex 
structure on the complement of the singularities which then extends over this 
finite set. Requiring that the leaves of J^h be sent to horizontal lines by our 
charts restricts our transition functions to be of the form 2; 1—^ it 2; -|- ^, for some 
^ G C. We refer to such an atlas of charts as a preferred atlas for q. The form 
dz"^ is invariant under the transition functions and pulls back to the desired 
quadratic differential. The horizontal foliation is precisely J^^ . 

We also obtain a locally defined orthonormal basis ei , 62 for the tangent space 
to any non-singular point such that ei is tangent to J^h- Away from the sin- 
gularities, this basis is globally well-defined by this condition, up to sign (ie 
by replacing {61,62} by {— 61,-62}). The dual basis {6-*^, 6^} locally defines a 
holomorphic 1-form uo = e^ + ie^ . Although uj is not in general globally well- 
defined, its square is, and this is precisely the quadratic differential q = uP' . 
Note that uj is globally defined precisely when the metric has no holonomy. 

3.2 Teichmiiller disks and curves 

Given [J] G T{S), and q G Q{S, J), there exists a map 

/: SL2M^r(S) 

which sends 7 G SL2M to a point in T{S) obtained by deforming [J] according 
to 7 as follows. An element 7 G SL2M defines a new atlas by composing each 
chart in the preferred atlas with 7 (here we are identifying C with M? and 7 
is the obvious M-linear map). The transition functions for the new atlas are 
again of the form z 1— > ±z -|- ^, and we obtain a new complex structure 7 • J 
and quadratic differential 7 • We define /(7) = 7 • J. 

Note that S0(2) does not change the underlying complex structure, and so / 
factors through a map 

/: ^ SO2 \ SL2(M) ^ T{S). 
Geometry & Topology, Volume 8 (2004) 
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After scaling the hyperbolic metric this is a holomorphic isometric embedding 
and is called a Teichmiiller disk. 

Given a Teichmiiller disk /: — > T{S), we have the stabilizer of /(H^) 

Stab(/(M2)) < Mod(5). 

Conjugating by / we obtain a subgroup of ^5*^2(1^) which we denote 

Stab(/) = /-^Stab(/(IH2))/. 

Forming the quotient by Stab(/) , / then descends to a map 

/: HVStab(/) -^MiS). 

When EI^/Stab(/) has finite area, its image /(]H[^/Stab(/)) is an algebraic 
curve totally geodesically immersed in M{S) called a Teichmiiller curve. 

If / is a Teichmiiller disk defined by q, then every automorphism of Stab(/(]HI^)) 
can be realized by an affine automorphism with respect to the flat structure. 
The derivative with respect to the basis {ei , 62} defines a discrete representation 

DAf: Stab(/(]H2)) ^ PSL2(M) 

(this is into PSL2(M), rather than SL2(K) because the basis is only defined up 
to sign). 

An element of the kernel of DAf leaves the complex structure and the quadratic 
differential invariant. It follows that such an element fixes the Teichmiiller disk 
pointwise. Because the action on T(S) is properly discontinuous, the kernel of 
DAf is finite. 

We collect these and other facts into the following theorem for ease of reference. 
Parts of this theorem have appeared in several different locations (see eg the 
lecture notes [TS|, Thurston , Kra [31], Long 36^, and Veech 

Theorem 3.1 (Thurston, Kra, Veech) Let f : if ^T{S) be a Teichmiiller 
disk. Then 

DAf: Stab(/(M2)) ^ PSL2M 
is discrete, with finite kernel. For (p G Stab(/(]HI^)) \ {1} the following is true: 

(1) if DAf((/)) is elliptic or the identity, then (j) has finite order, 

(2) if DAf((/)) is parabolic, then is reducible and some power of (p is a 
positive multi-twist, and 

(3) if DAf(</)) is hyperbolic, then <f) is pseudo-Anosov and the dilatation is 
given by X{4>) = exp (iL(DAf(0))) where L(DAf(0)) is the translation 
length of BAf{(j)) on . 
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There is a strong converse to part 3 of the theorem which is essentiahy Bers' 
description of pseudo-Anosov automorphisms. 

Theorem 3.2 (Bers) Given any pseudo-Anosov automorphism (j), there is a 
unique Teichmiiller disk which it stabihzes. 

The quotients IHVDAf(Stab(/(El2))) and IHVStab(/) are essentially the same 
(see eg [TTI or jH]). 

Proposition 3.3 HVStab(/) is isometric to E[2/DAf(Stab(/(H2))) . In par- 
ticular, Stab(/) has finite co-area if and only if DAi{Stab{f{M.'^))) does. 

3.3 Homology representation 

As noted above, q is the square of a holomorphic 1-form u = + ie^ if and 
only if the metric has no holonomy. Now suppose q = uj"^ and let f : Wi? ^ '^{S) 
denote the associated Teichmiiller disk. In this case, the two-dimensional sub- 
space (e^, e^) C H^{S; M) is left invariant by the action of Stab(/(IH-^)) since the 
M-span of the vector fields {ei, 62} is invariant. Moreover, the action on {e^, e^) 
is dual to the action on (ei, 62) = given by DAf. In particular, the induced 
action on H^{S;W) has a finite kernel. Since finite order automorphisms can 
never act trivially on (co) homology, we obtain the following result. 

Proposition 3.4 Suppose q = oj"^ and f : 'M? ^ '^{S) is the corresponding 
Teichmiiller disk. Then the action of Stab(/(IHI^)) on homology is faithful. 

3.4 Example: Billiards 

Let P C be a compact rational polygon, that is, the angle at every vertex 
is a rational multiple of tt. One can naturally associate the data of a surface 
with flat structure {Sp,qp) so that the geodesies correspond to trajectories of 
billiards in P. We give a very brief discussion of this and refer the reader to 
Zemlyakov and Katok [H^, Kerckhoff, Masur, and Smillie [,VA\ . and Masur and 
Tabachnikov j41j for more details. 

To construct Sp , first consider the dihedral group D2k generated by reflections 
in the lines through the origin in R^, parallel to the sides of P. Let 

V= H jP 
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be the disjoint union of the images of P under the hnear action by D2k- We 
view the components 7P as having a well-defined embedding in , up to 
translation. The group D2k acts on V in an obvious way, and we form the 
surface Sp as the quotient of V obtained by identifying an edge e of 7^ with its 
image 76, for 7 € D2k, if e and 76 are parallel (with the same orientation), dz'^ 
is defined on each polygon and pieces together to give a well-defined quadratic 
differential qp on Sp. In fact, dz is invariant, so that q = oj"^ for a globally 
defined 1-form uj. The polygon P is said to be a lattice polygon if {Sp,qp) 
defines a Teichmiiller curve in Ai{Sp). 

The right and isosceles lattice triangles have been classified by Kenyon and 
Smillie in [HI]. They conjectured that there were exactly three non-isosceles, 
acute lattice triangles and proved this for a large number of examples. The 
conjecture was proven by Puchta in [3H1- We collect these facts together in the 
following. 

Theorem 3.5 (Kenyon-Smillie, Puchta) The right lattice triangles are those 
with smallest angle ^ , k £ Z>4 . The acute isosceles lattice triangles are those 
with smallest angle ^ , k £ Z>3 . There are precisely three acute, non-isosceles 
lattice triangles, namely those with angles 

/ IT TT 57r\ /27r7r47r\ /vrvrTTrN 

We will discuss the surfaces and quadratic differentials associated to these lattice 
triangles in more detail in Section [3 

4 Matrices and graphs 
4.1 Non-negative matrices 

Let M be a square, n x n matrix with real entries. The spectral radius of M 
is the maximum of the moduli of its eigenvalues, and we denote this by ^(M) . 

We say that M is non-negative (respectively, positive) if the entries of M are 
non-negative (respectively, positive) and in this case we write M > (respec- 
tively, M > 0). Say that M > is irreducible if for every 1 < i,j < n there 
is some power, M'' , so that (M*=)ij > (see (22]). If M,M' > 0, then write 
M < M' if Mij < M[- for every l<i,j<n and write M < M' if in addition 

this inequality is strict for some 1 < i,j < n. We similarly define V > 0, 
V > 0, V <V' , and V <V' for vectors V and V' in M". 
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The following theorem on irreducible matrices will be useful (see j22] for a 
proof). 

Theorem 4.1 (Perron-Frobenius) Suppose that M > is irreducible. Then 
M has a unique (up to scahng) non-negative eigenvector V . This vector is 
positive with eigenvalue = /u(M) > 0. Moreover, for any non-negative vector 
U ^ 0, we have 

. ( {MU\\ ( {MU\ \ 

mm — - — < M < max — - — 

l<i<n y Ui J \ Ui J 

with either inequahty being an equahty if and only if U is a multiple of V . 
Remark We define ^^y^' = -j-oo whenever Ui = 0. 

When M is irreducible, we refer to the eigenvalue fJ^{M) (equal to the spec- 
tral radius) as the Perron-Frobenius eigenvalue (briefly, PF eigenvalue) of M 
and an associated eigenvector, as in the theorem, is called a Perron-Frobenius 
eigenvector (briefly, PF eigenvector) for M . 



4.2 Graphs 

For more details on spectral radii of graphs, see the survey article of Cvetkovic 
and Rowlinson JS]- The author is thankful to Curt McMullen for pointing out 
this reference which greatly simplified the exposition. 

Given any finite graph Q, one can associate to ^ a matrix, Ad{G), called the 
adjacency matrix, as follows. Labeling the vertices of G by xi,...,Xn, the 
(i, j)-entry of Ad{G) is defined to be the number of edges connecting Xi to Xj. 
The spectral radius of Q is defined to be /i(^) = iJL{Ad{Q)). Note that when 
Q is connected, Ad{Q) is irreducible. Indeed, {{Ad{Q))^)ij is the number of 
combinatorial paths of length k from the ith vertex to the jth. The following 
is an elementary consequence of Theorem 14.11 

Theorem 4.2 If Go C G is a subgraph of a connected graph Q , then ^{Qq) < 
IJl(Q) , with equality if and only if Qq = Q . 

From this theorem one easily obtains a proof of the following (which is a special 
case of the classical result of Smith 53 ). 
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Theorem 4.3 (Smith) The set of connected bipartite graphs Q with ^{Q) < 
2 are precisely the recessive graphs, and those with fJ-{G) = 2 are precisely the 
critical graphs. 

Proof An explicit calculation (see eg JB]) shows that the spectral radius of 
every critical graph is 2. Any connected bipartite graph Q contains or is con- 
tained in one of the critical graphs. To see this, we note that if Q is not a tree, 
then it contains a cycle (of even length since Q is bipartite). Hence V2c C G 
for some c. If ^ is a tree, then one of the following holds 

(1) Q is homeomorphic to an interval (and thus contained in some Qc), 

(2) G contains a vertex with valence at least 4 (and so contains Q5), 

(3) G has at least two vertices of valence at least 3 (and so contains some 
Qc), or 

(4) G has exactly one vertex of valence 3 and all other vertices of valence at 
most 2. 

In case (4), by inspection, G is either contained in one of Qc, TZj, TZg, or TZg, 
or else it contains 7^7 , TZs , or TZg . 

The only connected proper subgraphs of the critical graphs are the recessive 
graphs, and so any other connected graph contains some critical graph. The 
theorem now follows from Theorem 14.21 □ 

There is also a classification of graphs, similar to Smith's, for graphs having 
spectral radius in the interval (2, \/2 + \/5] due to Cvetkovic, Doob, and Gut- 
man ^S] and Brouwer and Neumaier p^. From this, we easily obtain the 
following. 

Theorem 4.4 (Cvetkovic, Doob, Gutman, Brouwer, Neumaier) Given any 
bipartite graph G with fJ,{G) > 2, we have 

fi{G) >fiL^ 2.0065936 

with equality if and only if G = <?/iio ■ 

Here ^z, is the square root of the unique largest root of 

- Qx^ + 27x^ - 31x^ + 123; - 1 (4) 

This polynomial is the square root of the characteristic polynomial for the 
matrix {Ad{£hiQ))'^ . 
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Proof Appealing to the aforementioned classification (see ^^), one can verify 
by explicit calculation that £hiQ uniquely minimizes spectral radius among 
graphs in the list, and that its spectral radius is fiL ■ The classification is 
for graphs without multiple edges, so we verify directly that a graph Q with 
multiple edges has fi{G) > ^l- Such a graph must contain one of the graphs 
shown in Figure |H1 These each have spectral radius at least \/b > jij^, and so 
the theorem follows from Theorem 14.21 □ 




Figure 9: Subgraphs of a graph with multiple edges and /i > 2 



5 AfRne actions for groups generated by two positive 
multi-twists 

5.1 Constructing the flat structure 

In this section, we recall the construction of Thurston (54; . Slight variations are 
also described in Long Veech [SHI, and a special case in the lecture notes 

EHI- 

Viewing AVJ B as a graph on S", the components of S \ Ayj B are then the 
(interiors of) faces of this graph (actually, we are viewing 5" as a 2-complex 
with AiJ B as the l~skeleton). Thus, each face is a disk (with at most one 
marked point) which we may view as a 2A;-gon for some k £ Z. Since A and 
B are assumed to intersect minimally, any face containing no marked points 
must have at least four edges. Write A = ai U • • • U a„ and B = biU • • • Ubm- 

Let rA,B be the dual graph to AuB embedded in S so that the vertex of Ta,b 
dual to a face with a marked point is that marked point. F^^^ defines a cell 
division of S , which we also denote by Ta_,b , each 2-cell of which is a rectangle. 
Every rectangle contains a single arc of some Oj and a single arc of some bj 
intersecting in one point (see Figure Note that every vertex which is not a 
marked point of S must have valence at least 4 by the previous paragraph. 

One can now use Ta,b to define a Euclidean cone metric on 5 by declaring 
each rectangle to be a Euclidean rectangle. The choice of Euclidean rectangles 
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Figure 10: The local picture in any rectangle 



is of course subject to the condition that whenever two rectangles meet along 
an edge, the shared edge must have the same length in each rectangle. It 
follows that we obtain one real parameter for each component of A and of B, 
corresponding to the length of the edges which that component meets. This 
defines a flat structure having orthonormal basis ±{61,62} with 61 parallel to 
the edges which B transversely intersects, and 62 parallel to the edges which 
A intersects. 

Since we want {Ta,Tb) to act by affine transformations with respect to this 
structure, we choose these rectangle parameters as follows. Define N = Na,b 
to be the nxm matrix whose (i, j)-entry is z(aj, bj) . The connectivity of AUB 
guarantees that A^A^* is irreducible (here is the matrix transpose of N). 
Let y be a PF eigenvector for fi = fi^NN*") . Notice that for the same reason, 
A^*A^ is also irreducible, and setting V' = n^^N^V > 0, we see that 

so that ^{N^'N) = n = /i(iViV*). With this choice of V and F', note that we 
also have V = fi^^NV' . We write fi{A U B) to denote ^^ ^{NN^) (the reason 
for the square root will soon become evident). 

We now make any rectangle of Ta,b containing arcs of ai and bj into a Eu- 
clidean rectangle for which the sides transverse to Oj have length Vi and the 
sides transverse to bj have length V- (see Figure [TT|) . For any component Oj of 
A, the rectangles containing arcs of fit together to give a Euclidean annulus 
(which is a neighborhood of a^). The length of this annulus is Vi, and to see 
what the girth is, note that for each j = 1, . . . ,7tt. and for each intersection 
point of Oj with bj there is a rectangle of width V- in the annulus. So, for 
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Figure 11: The EucUdean rectangle 



each j = 1, . . . ,m, there is a contribution of i{ai,bj) rectangles of width . 
Therefore, the girth is 

m 

J2 bj)V- = {NV')i = fi'^Vi = U B)Vi 
j=i 

Similarly, the rectangles containing arcs of bj fit together to give a Euclidean 
annulus of length Vj and girth fi(A U B)Vj . 

We now verify that and Tg are represented by affine transformations with 
respect to this structure. The derivative of the affine map for T4 (in terms of 
±{61,62}) is given by 

DAf(r.) = (J ''(•^;^«') 

To see this, first construct the affine twist on each of the Euclidean annuli 
described above and note that it has the desired derivative (see and Section 
I2.4|l . Since each of the twists is the identity on the boundary of its defining 
annulus, they all piece together to give a well-defined affine homeomorphism 
with the correct derivative. Similarly, the derivative of the affine representative 
of Tb is 

We note that, by construction, all vertices of Ta,b are fixed by every element 
of {Ta,Tb). 
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5.2 fi{AuB) vs fi{g{AuB)) 



Given AdB filling S, we have associated two positive numbers, fj.{AL)B) and 
IJ,{G{A{J B)). Not surprisingly, these are the same numbers. 

Proposition 5.1 With N = Na^b cls in the previous section, we have 



In particular, ^{A U B) = y^n{NN^) = fi{g{A U B)) . 

Proof Let us denote the vertices of g{AU B) (and curves of A and B) by 
both 

• • • ) o.n, bi, . . . ,bm and xi, . . . , Xn+m where Xi — ai C A, i — 1, . . . ,n, 
and Xj^n = bj C B , j = 1, . . . ,m. Then, the (z,j)-entry of Ad{G{A U B)) is 
the number of edges from Xi to Xj . By definition of G^AU B) , this is equal to 
i{xi,Xj). Since the (i,j)-entry of (respectively A^*) is i{ai,bj) (respectively 
i{bi,aj)), it is immediate that 



To see the second statement, note that fi{Ad{Q {AU B))f = ti{{Ad{g{AuB))f) 



6 Fuchsian groups 

Here we note a few lemmas concerning the Fuchsian groups which occur as 
the images of groups {Ta,Tb) under DAf. The proofs are routine exercises in 
hyperbolic geometry, and we refer to Beardon's text [Hj, Ratcliffe's text |51| . 
and the Thurston's notes |55j for more background on hyperbolic geometry and 
Fuchsian groups. The following two theorems are then easily derived from these 
lemmas. 

Theorem 6.1 (T^,Tb) = F2 if and only if g{AU B) contains a dominant 
component. 





and that 




□ 
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Theorem 6.2 For any surface S, any A, B £ S'{S), and any pseudo-Anosov 
element 



we have X{(j)) > Xl ~ 1.1762808. Moreover, A((/>) = precisely when S has 
genus 5 (with at most one marked point), {A,B} = {Al,Bl} as in Figure^\ 
(up to homeomorphism) , and (j) is conjugate to (TaTb)^^ ■ 

Remark I would like to thank Joan Birman for pointing out that the number 
obtained as the minimal dilation was Lehmer's number. 

6.1 Groups generated by two parabolics 

For /i > 0, set 



^,^= (7l(/^),72(/^)) <PSL2M 

Note that DAf maps {Ta,Tb) onto r^(AuB) • We write = M.'^/T^. 



Recall that the convex core of a hyperbolic manifold M , denoted C(M), is the 
smallest convex sub-manifold for which the inclusion is a homotopy equivalence. 
The signature of a triangle orbifold, O , (or, equivalently, its associated triangle 
group) is a triple {p, q, r) with p,q,r £ Z>2 U {oo} . O is a sphere with cone 
points of order p, q, and r, where a cone point of infinite order is a cusp. 

Lemma 6.3 If is discrete, then = ¥2 if and only if p, > 2. Moreover, 

(1) for p > 2, has infinite area and C{0^) is a twice punctured disk, 

(2) for fi = 2, Of,^ 5o,3, and 

(3) for fj. < 2, Of^ is a triangle orbifold with signature 

• {q, 00, 00) if 71 and 72 are not conjugate and 

• (2, g, 00) if 7i and 72 are conjugate 
where q is the order of 7172 . 

In particular, has finite co-area if and only if p <2. 



(Pe {Ta,Tb) <Mod(S) 




and 
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1 I 1 

Figure 12: Fundamental domains for with /i = 2 (left) and ^ > 2 (right) 



Proof If /i > 2, one can construct a fundamental domain for the action of F^ 
on If , as is shown in Figure IT^ in the upper half-plane model. Identifying the 
faces of this fundamental domain as indicated gives the quotient . Therefore 
Ofj, = 5*0.3 for fi = 2, and C{Oy) is a twice-punctured disk (with punctures 
represented by cusps) for /i > 2 . In particular, F^ = F2 if // > 2 . 

When /i < 2, we note that 1^(7172) = 2 — //^ S (—2, 2), and so 7172 is elliptic. 
Because F^ is discrete, 7172 must have finite order, and so F^ ^ F2. 



Using the Dirichlet domain construction centered at the point 2i , one can check 
that the resulting fundamental domain must be contained in the set, P , shown 
in Figure El 

P = {z G I d{z,2i) < diz,j{2i)) for 7 = 7i(/«)^\ 72(m)^'} 

P is a polygon with two finite vertices at points z± £ {Re{z±) = ^ and 
\z±\ = 1) and two infinite vertices at and 00. 













1 



Figure 13: The set P containing the fundamental domain 
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The point z+ is fixed by 7172 and is fixed by the conjugate 7271 . Let 9 
denote the interior angle at z+ , which is equal to the angle at z_ . A calculation 
shows that 2 cos (|) = /x and that 7172 is a clockwise rotation about the point 
z+ through an angle 29. 



If 261 = ^ for some integer q, then O is obtained from P by identifying the 
two pairs of edges according to 71 and 72. In this case, has two cusps, 
one corresponding to each of (71) and (72) and one cone point of order q = ^ 
(which is the order of 7172)- The maximal parabolic subgroups (71) and (72) 
are not conjugate since they represent different cusps. In this case is a 
triangle orbifold with signature (g, 00,00), as required. 



If 20 



An 
Q 



for some odd integer q, then 7172 generates a cyclic subgroup of 



q±l 
2 



order q iriT^. This subgroup also contains the clockwise rotation p = (7172) 
about zj^ through an angle 9 = ^ ■ Consider the element 6 = 'Ji^p which takes 
to 00 and fixes i. If we intersect P with the complement of the unit disk 
in C , we obtain a fundamental domain for as shown in Figure 1141 with 
quotient given by the identifications by 71 and 6 as shown. In this case Ou is 



a triangle orbifold with signature (2, q, 00) 
as required. 



and 7i and 72 are conjugate by 6, 




Figure 14: The fundamental domain when 26 



4tt 



q odd 



Finally, suppose 20 | ^ | (7 G Z+ 1 . In this case the cyclic subgroup gener- 
ated by 7172 contains a rotation about z+ through an angle less than 9. In 
particular, the Dirichlet domain construction based at an appropriate point on 
the imaginary axis gives a compact fundamental domain contained in P. This 
contradicts the fact that F^ contains parabolics and hence any fundamental 
domain is noncompact. □ 
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6.2 Freeness at last 

Proof of Theorem 16.11 Proposition IIU.II shows that it suffices to assume 
that AUB fills S. According to Theorem Ol /u(^(yl U S)) > 2 if and only if 
g{A U B) is dominant. Now, by Proposition EH n{A U B) = fi{g{A U B)) , so 
it suffices to show that {Ta_,Tb) is free if and only if fi{AL)B) > 2. This latter 
equivalence is precisely what Thurston had suggested in |54j . 

Suppose fj,{A U B) > 2. By Lemma [6.31 DAf is a surjection to F2. Since 
(T4, Tb) is generated by two elements, we have a surjection 

X: F2 ^{Ta,Tb) 

DAf o ;y is therefore a surjection from F2 onto itself. Free groups are Hopfian 
(see 38 ), hence this is an isomorphism. Therefore, x is also an isomorphism, 
proving that {Ta,Tb) =¥2. 

If fi{AU B) < 2, Lemma 16.31 implies DAf(r^rB) has finite order, so Theorem 
I3.1l savs TaTb also has finite order, hence {Ta,Tb) ^ F2. □ 

The next proposition is included for it own interest. It makes precise the state- 
ment that most elements in {Ta,Tb) are pseudo-Anosov. 

Proposition 6.4 Suppose Au B fills S and Q{AU B) is dominant. Then 
every element of {Ta, Tb) is pseudo-Anosov except conjugates of powers of Ta 
and Tb, and also TaTb when g{AU B) is critical. 

Proof The hyperbolic elements of = iti{M'^/T^) are precisely those ele- 
ments corresponding to loops that are freely homotopic to closed geodesies. All 
loops that are not homotopic to cusps have such a representative, and so the 
corollary follows from Theorem 13. ![ Lemma l6.3[ and the fact that DAf is an 
isomorphism in this case. □ 

Remark When L^ is discrete and /x < 2, it also has precisely 3 conjugacy 
classes of cyclic subgroups which make up all non-hyperbolic elements. How- 
ever, DAf is not necessarily an isomorphism in this case, so we only know that 
all non-pseudo-Anosov elements map by DAf to one of 3 cyclic subgroups, up 
to conjugacy. 
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6.3 Dilatation bounds and Lehmer's number 

The connection between translation lengths and dilatations is provided by The- 
orem This is the basis for the proof of Theorem 16 .21 and so to apply this we 
will need a few elementary facts concerning translation lengths in the Fuchsian 
groups r^. As Lemma 16.31 shows, for fi < 2, H^/F^ is a triangle orbifold. 
Furthermore, triangle orbifolds can have no closed embedded geodesies, so the 
following is an immediate consequence of Theorem 11.6.8 of Beardon (6j. 

Proposition 6.5 (Beardon) For any fi < 2, the smallest translation length 
of a hyperbolic element of F^ is hounded below by 




For the remaining cases, we have the following. 

Lemma 6.6 When /i > 2, the smallest translation length of a hyperbolic 
element of F^ is realized (uniquely up to conjugacy) by (7i(;^)72(a*))^"^ , and is 
given by 21og(A^), where is the larger root of 

+ xi2 - fi'^) + 1 (5) 
Remark The larger root of © defines an increasing function of ^ > 2. 

Proof Since C{lP/T^) is a twice-punctured disk, any geodesic 7 determines 
a conjugacy class represented by an element which we also call 7 S F^. The 
translation length of 7 is the length of the geodesic with the same name, and 
is given by 21og(A) where A is the spectral radius of a matrix representative of 
7 S F^. The only simple closed geodesic is the boundary of the convex core. 
Moreover, for any other closed geodesic, one can cut and paste a collection 
of arcs of this geodesic to obtain a curve homotopic to this boundary curve. 
It follows that the boundary geodesic is the unique shortest geodesic. This is 
represented by 7i(^)72(^). 

The natural representation of the projective class of 7i(/u)72(/u) by a matrix 
(given the matrices for 71 (/u) and 72 (m) we have chosen) has rr(7i(^)72(^)) = 
2 — ijp < 0, so we see that —A satisfies the characteristic equation. Therefore, 
A is the larger root of ©. □ 
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Corollary 6.7 Let cj) G {Ta,Tb) be any pseudo-Anosov automorphism. If 
fi = fi{A LIB) >2, then 

m > A;. 

where is a root of Equahty holds if and only if cf) = {TaTb)^^ up to 
conjugacy. If fi <2, then 

A((^) > 1.47 

Proof Suppose fi > 2. By Theorem 10 X(6) = exp(iL(DAf((/)))) , hence 
the smaUest dilatation occurs precisely when DAf((/>) has smallest translation 
length (dilation is an increasing function of translation length). By Lemma 
16.61 this is precisely when DAf((p) is conjug ate to BAiiTATs)^^. As the proof 
of Theorem 16.11 shows, DAf is an isomorphism, and so this happens if and 
only if 4> is conjugate to (TaTb)^^ ■ In this case, we have X{(f>) = \{TaTb) = 
exp (i21og(A/,)) = A^. 

When /i < 2 , by similar reasoning (appealing now to Proposition 16.51 rather 
than Lemma l6.6() we obtain 

A((/>) > exp ^^2sinh"^ ^^cos (y)^^ > 1-47 □ 

Proof of Theorem 16.21 By Corollary 16.71 we need only consider = ^{AiJ 
B) > 2, and it suffices to show that A^ > A/, with equality if and only if 
{A, B} = {Al, Bl} . The remark following Lemma fe. 61 tells us that to minimize 
A^, we need only minimize fi{AU B). Theorem 14.41 savs that fi is minimized 
uniquely by hl when Q{A U B) = ShiQ. Here is the largest root of the 
polynomial Q). By Corollary 16. 7( A^^ is a root of © with fi = fj,L. Thus, 
(A^i,/UL) = ix,y) satisfies 

+ a;(2 - 1/2) + 1 = 
- + 27y3 - Sly^ + i2y - 1 = 

Eliminating y from this pair we find that A^^ is a root of , and so A^^ = A^ . 

The only configuration which minimizes /i is <S/iio • Since £hiQ is a tree with 
one yertex haying valence at most three, Proposition 12.11 completes the proof 
of the theorem. □ 



7 Teichmiiller curves, triangle groups, and billiards 

The first theorem of this section is the following: 
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Theorem 7.1 The TeichmuUer curves for which the associated stabihzers con- 
tain a group generated by two positive multi-twists with Enite index are pre- 
cisely those defined by AD B EUing S , where Q{A[J B) is critical or recessive. 

Proof We must show that (T4, Tg) has finite co-area if and only if Q{AUB) is 
recessive or critical. Proposition Ici .31 implies that the former happens if and only 
if r^(AuB) = (DAf(T^),DAf(rB)) has finite co-area. By Lemma 15.31 T^^^y^^ 
has finite co-area if and only if /x(AU-B) < 2. Proposition l5.1l implies n{AuB) = 
fj,{g{A U B)), and Theorem implies that U B)) < 2 if and only if 

Q{A U B) is recessive or critical. □ 

The Teichmiiller curves obtained from this theorem are most interesting when 
Q{A U B) are recessive (the critical configurations all give Teichmiiller curves 
covered by the thrice-punctured sphere). To better understand these curves, 
we describe another construction for surfaces and flat structures studied by 
Veech JSG' and Earle and Gardiner Embedded in this construction is the 
billiard construction for all but three of the lattice triangles from Theorem 13.51 
To complete the billiard picture we describe the remaining three exceptional 
triangles and verify the following. 

Theorem 7.2 The Teichmiiller curves determined by the right and acute lat- 
tice triangles have associated stabilizers containing a Enite index subgroup of 
the form {Ta,Tb) with Q{A[JB) recessive. 

The Teichmiiller curves determined by these lattice triangles do not account 
for all Teichmiiller curves determined by recessive configuration. However, the 
constructions described below are general enough to take care of all of these. 
From this we obtain a complete description of the non-free groups generated by 
two positive multi-twists. 

Theorem 7.3 If Q{AU B) is recessive, then DAf maps {Ta,Tb) onto a Fuch- 
sian triangle group with finite central kernel of order at most 2 . The signature 
of the triangle group is described by the following table. 

configuration graph signature conhguration graph signature 



A2C+1, c > 1 

A2c, C > 1 



Vc,c>A 



(c — 1, 00, 00) 
(c + 1, 00, 00) 
(2, 2c + 1,00) 



^6 



£7 



(6, 00, 00) 
(9, 00, 00) 
(15, 00, 00) 
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We will explain the proof of Theorems 17.21 and 17.31 in Section 17.11 The strategy 
in all cases is the same, but requires verification on a case-by-case basis. This 
is done for the Vc graphs in Section 17.21 the Ac graphs in Section 17.31 for c 
odd and Section 17.41 for c even, and finally the three graphs £q, Sj, and Eg, in 
Section 17.51 

7.1 Proof outlined 

In sections 17.21 through 17.51 we will describe a flat structure and positive multi- 
twists in 1 -manifolds A and B which act as affine automorphisms with respect 
to this structure. This will generally be a different structure than the one 
we constructed in Section 15.11 for A and B . However, it is affine equivalent 
to that one, ie they define the same Teichmiiller disk. This follows from the 
uniqueness in Theorem 13.21 since both Teichmiiller disks are stabilized by any 
pseudo-Anosov automorphism in {Ta,Tb)- 

For each of the flat structures under consideration, and each of the pairs of 
1— manifolds A and B, we will see that Q{A U B) is recessive. In particular, 
to prove Theorem 17.21 it suffices to recognize those flat structures coming from 
the billiard construction for the right and acute lattice triangles among those 
which we describe. This is verified in Section [7.51 

Proof of Theorem [73] DAf maps (T^, Tg) onto a Fuchsian triangle group by 
Lemma 16.31 and the fact that iJ,{A U B) < 2. To see that the kernel is central, 
we note that by definition, any element of the kernel has derivative itJ. In 
particular, this must leave both the ^-annuli and the i?-annuli invariant, and 
hence also each of A and B are invariant. Any automorphism which leaves a 1- 
manifold invariant must commute with the associated multi-twist. In particular, 
we see that every element of the kernel commutes with the generators and 
Tb , and so is central. 

Since any element of the kernel leaves each of A and B invariant, it induces an 
automorphism of the graph AUB which leaves the A edges and B edges invari- 
ant. This in turn induces an automorphism of the graph Q{A U B) preserving 
the bicoloring. Said differently, we obtain a homomorphism 

6: ker(DAf) ^ Autbc{G{A U B)) 

Here Auti,ciG{A U B)) is the automorphism group of the graph preserving the 
bicoloring (which has index at most 2 in the full automorphism group). 

Claim ker((5) has order at most 2. 
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Proof of Claim We note that any (f) E ker(5) leaves each component of A 
and of B invariant. Relabehng A and B and renumbering the components 
if necessary, we may assume that ai C A is a component corresponding to a 
1-valent vertex of Q{AdB) . This oi has only a single point of intersection with 
{A \ {ai}) U B , and hence oi is the closure of an edge, ei , of the graph AU B . 
Since ai is invariant by so is ei. Thus, ker{6) consists of isotopy classes of 
(orientation preserving) homeomorphisms of S leaving the 1 -skeleton (AUB) 
of a cell structure invariant and fixing the edge ei (not necessarily pointwise). 
Such a group has order at most two. □ 

Now, when Q{AuB) is of type .42c, ^utbc{G{AU B)) is trivial, hence ker(DAf) 
has order at most 2 by the claim. When Q{A U B) is of type A2C+1, c > 1, 
Autbc(^(^ U B)) has order two. However, in this case we claim that ker((5) is 
trivial. This is because the two possible elements in this group are the identity 
and a hyperelliptic involution. The latter is in the full stabilizer, but not in 
{Ta, Tb) because it does not fix the two vertices of Ta,b ■ This implies ker(DAf) 
has order at most two in this case also. 

When Q{A U B) is of type T>ci ker((5) is again trivial. This is because on the 
curve corresponding to the valence three vertex, any (p G ker(5) must fix the 
three points of intersection with the curves corresponding to the three adjacent 
vertices. It follows that (p is the identity on that curve, hence on all of S . When 
c > 5, there is only one non-trivial automorphism of I?c, and so ker(DAf) has 
order at most two, and we are done in this case. When c = 4, we again use the 
fact that all vertices of Ta,b are fixed to see that the ker(DAf) is trivial. 

For the three exceptional cases we note that Aut(^(yl U B)) is trivial when 
Q{A U B) = E-j or so ker(DAf) has order at most two by the claim. In the 
one remaining case that Q{AUB) = £q, we note that Aut{Q{AU B)) has order 
two. However, the non-trivial element is induced by an automorphism of the 
surface which does not fix the vertices of Ta,b, hence is not in {Ta,Tb)- 

All that remains is to verify that (DAf(T^), DAf(TB)) has the required signa- 
ture. We will check below that DAf( TyiTg) has order given by the larger of 
the two finite numbers listed in the signature. For the cases of G{A U B) of 
type Vc, A2C+1 , £71 and Ss this will prove that the signature is as listed by 
showing that there must be two cusps in these cases. For then, the signature is 
(g, 00, 00), where q is the order of the product of the two parabolic generators 
by Lemma 16.31 

Suppose that in the cases listed there were only one cusp. By Lemma 16.31 there 
is an element DAi{(f)) conjugating DAf(Tyi) to DAf(TB). Up to an element of 
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the kernel, (j) would conjugate Ta to Tg. Because the kernel is central with 
order at most two, we obtain a conjugation of T| to T^. This cannot happen 
since this would imply a homeomorphism taking a union of two copies of A to 
a union of two copies of B which is not possible for the given configurations. 

Finally, for the remaining cases G{A U B) = A2c, we find an element in 
(DAf(TA),DAf(TB)) conjugating DAf(T4) to DAf(rB). Lemma lO completes 
the proof, modulo finding this conjugating element and verifying the orders of 
TaTb ■ This is carried out in the next four sections. 

7.2 The Vc configurations 

The following is described in more detail by Earle and Gardiner in |17j . 

Consider a regular 2/c~gon, A2k , with k £ Z>2 , embedded in the plane with two 
vertical edges. Identifying opposite edges by Euclidean translations we obtain 
a surface S of genus [|J . Because the gluings are by isometry, we obtain 
a Euclidean cone metric on S , and the foliation by horizontal lines provides a 
holomorphic quadratic differential q (this restricts to dz'^ on A2A; ) . Let a2k = f 
and f32k = ^. 

Note first that the counter-clockwise rotation about the center of A2k through 
an angle a2k defines an isometry of S of order 2k . We denote this by p2k ■ 

We also see that the horizontal foliation of q has all closed leaves, decomposing 
S into \^~\ annuli. Let B be the essential 1 -manifold which is the union of 
the cores of the annuli, taking two parallel copies of the core of the annulus 
meeting the two vertical sides of (see Figure El- Tb acts by an affine 
transformation leaving this foliation invariant, having derivative 

DAf(r^)=(j 2cot(/32fc)y 

Rotate the horizontal foliation by an angle P2k (ie multiply q by e*"^''). This 
rotated foliation also has all closed leaves, decomposing S into [|J annuli in 
another way. Let A be the union of the cores of these annuli. T4 also acts by 
an affine transformation, with derivative DAf(ryi) given by 

f cos(/32fc) -sin(/32fc) \ ( ^ 2cot(/32fe) \ f cos(/32fc) sin(/32fc) A 
V sin(/32fc) cos(/32fc) / V ^ ^ / V -sin(/32fc) cos(/32fc) / ' 

One can now verify that T^Tb = p^"^ (eg consider the action on the line 
segment from the center of the polygon to the vertex at the top of the left 
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vertical edge and on the horizontal line segment from the center to the midpoint 
of the right vertical edge). We also note that DAf(/92fc) G PSL2M has order k 
(which is half its order in SL2M). 

As is indicated in Figure [T31 G{A U B) is the graph P^+i , when k > 3 (for 
k = 2, we get .43). This proves Theorem 17.31 for the graphs Dc- 

7.3 The Ac configurations I: c odd 

The examples below where studied by Veech in |^ and [HZI- However, we 
follow the discussion of Earle and Gardiner in . 

Let S , A, and B be as in the previous section and assume that 60 and bi were 
the parallel components of B . Write A = ai U • • • U a„ and B = boU ■ ■ ■ U bm- 
Note that n + m = k. Let B' = B\bQ and note that we may replace Tg by 
the following isotopic homeomorphism: 

Now construct a 2-fold cover n: S ^ S (which is a branched cover when k is 
odd) for which all components of A and of B'\bi lift to loops, but the preimage 
of bi is a connected double cover of bi. Writing A = 'ir~^{A) and B = tt~^{B'), 
one can check that and Tg cover and Tg' , respectively. Moreover, these 
act as afhne transformations with respect to vr*(g) with derivatives 

BAi{T-^) = DAf(rA) and DAf(rg) = DAi{fB') = DAf(rB). 

So, DAf(T^Tg) has order k. 

Q{A{JB) is of type Ac since each curve of A and B intersects at most two other 
curves. B has 2m— 1 components, A has 2n components, so G{AUB) = A2k-i- 
This proves Theorem 17. HI for the graphs Ac with c odd. 
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Remark In Veech's description of these examples, he explicitly constructed 
the surface S from two regular 2A:-gons in the plane, identified along an edge. 
S is obtained by identifying opposite sides of the resulting non-convex polygon. 

7.4 The Ac configurations II: c even 

The following construction is due to Veech [SS], j57j . 

For k £ Z>i we consider two regular {2k + l)-gons, ^2k+i ^2fc+i' 
plane sharing a horizontal edge, and denote the non-convex polygon which is 
their union by A2k+i- Identifying opposite sides of A.2k+i we obtain a genus- A: 
surface, which we denote by S . 

In the same fashion as above, we obtain a flat structure q on S , which restricts 
to dz^ on A2fc+i . Let a2fc+i = 2!^! ^'^'^ /^2fc+i = • 

The counter-clockwise rotations through an angle a2fc+i about the centers of 
^2A:+i ^2k+i define an isometry p2k+i of S of order 2k + 1. There is also 
an involution a2k+i obtained by rotating A2k+i about the center of the edge 
shared by A2^^-|^ and Ag^,^-^ . Note that (T2fe+i is in the kernel of DAf . 

The horizontal foliation has all closed leaves, and so decomposes S into k 
annuli. Let B be the union of the cores of these annuli. Then Tb acts on S 
by affine transformations with derivative 

DAf(T«) = ( I 2»'(f ) 

Next, we let A — P2a!+i(^)' Eiuivalently, A is obtained as follows. Rotate the 
horizontal foliation of q through an angle (A;-|-l)a2fc+i . This has the same effect 
as rotating through an angle /?2fe+i = {k + l)a2fc+i — tt (and hence multiplying 
q by e^^^^+i ). This foliation has all closed leaves and decomposes S into annuli, 
the union of the cores of which are precisely A . 

Now one can check that 

TaTb = P2k+lC^2k+l 

(eg one can verify that this holds on appropriately chosen segments). So that 
we see 

DAf(r^) = DAf(TATB)''+^DAf(TB)DAf(rArB)-('=+^). 

Thus, DAf(TA) and DAf(rB) are conjugate in BAf{{TA,TB)) and DAf(rATB) 
has order 2k + 1. One can check that Q{AU B) = A2k 1 thus proving Theorem 
17.31 for this class of graphs. 
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7.5 Billiards and S^, Ej, and f^g 

The constructions of the previous three sections provide a description of the 
surfaces and quadratic differentials coming from the bilhard construction (see 
Section f3.4() for the right and acute isosceles lattice triangles given in Theorem 
i;j.5l as we shall now explain. 

Consider first the case where P is an acute, isosceles triangle with apex angle 
of the form ^, k € Z>3, and k odd. P tiles the regular 2/c-gon, A2A;, with 
all apex vertices at the center of A2k- Take any copy of P, call it P' , in 
this tiling. Reflecting P' across the edge opposite the apex gives a copy, P" , 
exactly opposite P' through the center of A2fc, up to translation (see Figure 
I16|) . It follows that if we identify opposite sides of A2k as in Section f7. 21 we get 
exactly the surface and quadratic differential (up to a complex multiple) from 
the billiard construction for P. 




Figure 16: Reflecting P' in the side opposite the apex gives a translate of P" 

Similarly, the construction from Section [V. 31 gives the billiard surface and quadr- 
atic differential for the acute, isosceles triangle with apex angle k € Z>3 , 
and k even. When P is a right triangle with smallest angle of the form ^ , 
k G Z>4, the construction using a regular /c-gon in Section f7. 21 for k even, and 
two regular /c-gons in Section 17.41 for k is odd, give the billiard surface and 
quadratic differential for P. 

We have thus proved Theorem l7.21 with the exception of the three non-isosceles 
lattice triangles of Theorem 13.51 and Theorem 17.31 except for the cases £q, £7, 
and £s- 

Now, one may directly verify that ^{A U B) is given by 2 cos (j^) , 2 cos (j^) , 
and 2 cos (^) , for Q{AU B) = £&, £7, and £8, respectively. The orders of 
DAf(T^TB) are thus, respectively, 6,9, and 15. This shows that the signatures 
are as required and completes the proof of Theorem 17.31 □ 
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We now consider the billiard construction for the three exceptional lattice 
triangles. We refer to the triangles with angles (f,f)ff)! (T"'f'T")' 
(f ' f ' if ) ' '^e, A7, and As, respectively. 

The following two surfaces and flat structures are described by Vorobets in . 
Consider first the non-convex polygon shown in Figure [T7I This is a union of 
three squares and four equilateral triangles as shown. The surface, S , obtained 
by identifying parallel sides as indicated has genus three, and a flat structure q. 
S is tiled by 24 copies of Ag , no two of which are parallel. These triangles are 
obtained by considering the centers of the squares and equilateral triangles and 
the singular point (there is just one), and appropriately "connecting the dots". 
One of the tiles is shown in the Figure 1171 Since 24 is the order of the dihedral 
group generated by reflections in lines through the origin parallel to the three 
sides of Ag , it follows that q is the flat structure from the billiard construction 
for Ag. 




-B -direction 



Figure 17: Ag surface 



The foliations parallel to the two line segments shown in Figure El have all 
closed leaves, decomposing S into annuli in two different ways. One direction 
shown is horizontal and the other makes an angle with the first. Appealing 
to some trigonometry we see that these foliations do indeed define annular 
decompositions. Moreover, for each of the two annular decomposition, the 
product of a single Dehn twist in each annulus acts as an affine transformation. 
Let A denote the union of the cores of the horizontal annuli and B the union 
of the cores of the other annuli. One can then verify that G{A U B) = £q. 

In a completely analogous fashion, we can consider the non-convex polygon 
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shown in Figure ITHl which is a union of three regular pentagons and five equilat- 
eral triangles. Identifying parallel sides as indicated gives a surface, 5, of genus 
four with a flat structure, q. This is tiled by 30, pairwise nonparallel copies 
of Ag, again obtained by appropriately joining centers of pentagons, regular 
triangles and the singular point. As above, we see that q is the flat structure 
coming from the billiard construction for Ag. 



One of the directions shown is horizontal and the other makes an angle 
with the horizontal. Again some trigonometry shows that we obtain annular 
decompositions in these directions having cores A and B , respectively, and Ta 
and Tb act as affine transformations. In this case Q{AL) B) = <?g. 

Finally, for the triangle A7 , we briefly describe the construction of Kenyon and 
Smillie in jSSj. We identify sides of the polygon in Figure [Tol as indicated. The 
result is a surface, 5, of genus three and a flat structure q. S is tiled by 18 
copies of A7 is as indicated and again q is the flat structure from the billiard 
construction for A7. 

The foliations in the two directions indicated (one horizontal, the other at an 
angle -f^ from horizontal) deflne annular decompositions. For each annular 
decomposition, the product of a single Dehn twist in each annulus acts as an 
affine transformation. Denoting the union of the cores of the horizontal annuli 
by A and the union of the other cores by B , one can check that Q{AUB) = £7. 

Therefore, the three exceptional lattice triangles Ag, A7, and Ag define the 
same Teichmiiller curves as the configurations with graph £q, £j, and Sg, re- 
spectively. This completes the proof of Theorem 17.21 □ 



^-directioi 




B -direction 



Figure 18: Ag surface 
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A-directio: 




— B -direction 



Figure 19: A7 surface 



We note that for each of the reahzations of recessive configurations on surfaces 
we have described over the last four sections, the corresponding quadratic dif- 
ferentials are squares of holomorphic 1-forms. Therefore, the following is a 
consequence of Proposition 12. II and Proposition 13.41 

Corollary 7.4 If Q{A[JB) is recessive, then the action of {Ta,Tb) on homol- 
ogy is faithful. 

8 Coxeter and Artin groups 

In this section we recall a few facts about Coxeter groups and Artin groups 
which indicate a connection with groups generated by two positive multi-twists. 
We then state McMullen's Theorem 18.41 and verify the following. 

Theorem 8.1 Let G{AUB) be non-critical dominant with small type. Then 
(Jactb is sent by to a pseudo-Anosov with dilatation equal to the spectral 
radius of its image under o ■ Moreover, among all essential elements in 
{aA,crB), ctactb minimizes both dilatation as well as spectral radius for the 
respective homomorphisms. 

We next examine Hironaka's Theorem 18.51 and use her ideas, along with Theo- 
rem EH of Howlett, to prove the following: 

Theorem 8.2 Let Q{A U B) have small type and suppose that A and B can 
be oriented so that all intersections of A with B are positive. Then there exists 
a homomorphism 

1]-. Hi{S;M.) 
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such that 



[TaTb]* o 7] 



T] o Q{aAcrB) 



Moreover, Q {(ta(7b ) \ kcr{7y) 



/ and r] preserves spectral radii. 



This is a strengthening of the special case of Theorem 18. II in which A and B can 
be oriented as in the theorem. For, in this situation the flat structure defined 
by AuB in Section lS.ll has no holonomy, and the dilatation of a pseudo-Anosov 
is equal to the spectral radius of the action on homology (see McMullen |44j ) . 

Remark I would like to thank Walter Neumann for first indicating the con- 
nection with Coxeter groups which led to Proposition 18.31 

8.1 Graphs and groups 

Let Q be any finite graph without loops (cycles of length one), which we refer 
to as a Coxeter graph. Let S = {si, . . . , sk} be the vertices of G (throughout 
Section ISl K will denote the number of vertices of ^). For each 1 < i < j < K , 
let niij be 2 plus the number of edges connecting Sj to Sj , and set ma = 1 . 
So, when G has small type, rriij € {1, 2, 3} for all This will be the primary 
case of interest for us. We will restrict ourselves to the case that Q is connected 
(see Humphreys ^D] for more details). 

Remark We note that one usually allows the possibility that some vertices are 
connected by infinitely many edges, but because we are only interested in the 
small type case, we have not bothered to include this in the discussion. Also, a 
common convention is to consider Coxeter graphs as graphs without multiple 
edges, where the edge between Sj and Sj is labeled with rriij £ Z>3U{oo}. The 
convention we have adopted is more suitable to our situation. 

Given a Coxeter graph, G, there are two groups associated to it: the Coxeter 
group 



(t{g) = (si G S I (siSj) 



1,1 <i < j < K) 



and the Artin group 




where for m odd we define (xy) 2 = (xy) 2 x (eg if rriij = 3, the relation is 
the braid relation SiSjSi = SjSiSj). 
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We will discuss both groups, and certain definitions are the same in each. How- 
ever, when we wish to distinguish between an element of 2l(^) and ^{G), we 
will denote the former with a "prime". Thus, Si £ ^{G) and G 2l(^). 

^{G) is obtained from 2t(^) by adding the relation s? = 1. This defines an 
epimorphism 

vTac: 2t(e?) ^ e:(e?) 

obtained by sending s ■ to Si . 

Given a Coxeter or Artin group a special subgroup is any subgroup generated 
by a subset Sq C S. These special subgroups are precisely the Coxeter and 
Artin groups, respectively, associated to the largest subgraph of G having Sq 
as its vertex set. An element of ^{G) is said to be essential if it is not conjugate 
into any proper special subgroup, and we call an element essential if its 

image by iTac is essential. 

The product of all the generators (in any order) is called a Coxeter element. 
For any bipartite graph G , there is a special Coxeter element defined as follows. 
Since the graph is bipartite there exists a partition T, = AU B so that no two 
^-vertices (respectively, i?-vertices) are adjacent. The product of the elements 
of A (respectively, B) defines 

(JA = Sj and = Sj. 

The product a AO's is called the bi- colored Coxeter element. 
8.2 Artin groups and mapping class groups 

Let A,B £ S'{S) with G = G{AUB) of small type. There is a nice relationship 
between 2t(^) and Mod(S') . The vertices si, . . . , Si^ of ^ can be identified with 
the components of A and B as well as generators of 2l(^) . By from Section 
12.41 and the definition of 2t(^), we can define a homomorphism 

21(g) ^ Mod(5) 

by sending the generator Sj to the Dehn twist about the curve corresponding 
to the vertex Sj. Note that, after relabeling if necessary, we have ^{ga) = Ta 
and ^{gb) = Tb . 

Remark This construction can be carried out for any graph of small type (not 
necessarily bipartite). Indeed, to such a graph one can (nonuniquely) associate 
a surface and a set of curves, pairwise intersecting at most once, and define 
a homomorphisms ^ as above. For more on this see eg Crisp and Paris jllj . 
Wajnryb [001) Perron and Vannier |49| . and A'Campo pp. 
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8.3 Geometric representations of Coxeter groups 

Suppose that ^ is a connected Coxeter graph. There is an associated quadratic 
form Ilg on and a faithful representation 

9: e:(c?) ^o(ng) 

where 0{llg) is the orthogonal group of the quadratic form Ilg, and each 
generator Sj G S is represented by a reflection. 

Up to equivalence over M, there are precisely four possibilities for the form 
Ug (see PO]). These are characterized by the signature, sgnCng), and K. 
Accordingly, the group is said to be: 

• spherical if sgn(Ilg) = {K,0), 

• affine if sgn(Ilg) = {K — 1,0), 

• hyperbolic if sgnijig) = (p, 1) and p + \ < K , and 

• higher-rank if sgn{Iig) = (p, q) and p + q < K , q >2. 

When Q has small type (our only case of interest), this quadratic form is easily 
described in terms of Ad{Q), the associated adjacency matrix (see Section 
The form Ug is then defined by the matrix 

2I-Ad{g). 

Because Q is connected, Ad{Q) is an irreducible matrix. Moreover, one can 
easily see that the group ^{G) is spherical or affine if and only if fi{G) < 2 or 
n{G) = 2, respectively. The following is therefore a consequence of Theorem 
Ol 

Proposition 8.3 For G = Q(AL) B) of small type we have 

• Q is recessive if and only if is spherical, 

• G is critical if and only if <t{G) is affine, and 

• Q is non-critical dominant if and only if ^{Q) is hyperbolic or higher-rank. 

This proposition and the construction mentioned in the previous section begin 
to shed light on an interesting connection between Coxeter and Artin groups 
and the work presented so far. The following result of McMullen indicates 
that the connection is stronger still (see also ^^7^ and |2j). 
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Theorem 8.4 (McMullen) Suppose Q is bipartite and has small type. Then 
over all essential (j) S ^(Q) , the spectral radius of Q{(j)) is minimized hy the 
bi-colored Coxeter element (p = o'ao'b, and is given as the larger absolute value 
of a root of the polynomial 

x2+x(2-(/i(g))2) + l 

For spherical or afhne Coxeter groups, this minimum is 1, and among all hy- 
perbolic or higher-rank Coxeter groups, the minimal spectral radius is uniquely 
minimized for the Coxeter group <t{£hi()) , and the minimal spectral radius is 
precisely A l ■ 

Theorem 18. H is an immediate consequence of Theorem 16. 2| Prop osit ion 18 . 3| and 
Theorem 18.41 □ 

Remarks 

(1) McMullen's theorem does not require Q to have small type, although in 
that case the appearance of fi{Q) in the theorem is replaced by the spectral 
radius of the Coxeter adjacency matrix. The bipartite assumption is also un- 
necessary, however in this case, the number given by the theorem is only a lower 
bound, not the minimum. 

(2) We note that for a random element of {crA,crB) < there is no con- 
nection between is spectral radius under Q o and its dilatation under ^ . In 
particular, solving the minimization problem for one does not solve it for the 
other. 

8.4 Coxeter links and Coxeter actions 

In |28j . Hironaka provides a construction of a fibered link in which depends 
on a Coxeter graph of small type (as well as some additional data). This 
expresses the link complement as the mapping torus of an automorphism of the 
fiber called the monodromy. The main theorem of |2H| states that, up to sign, 
the action on homology of the monodromy is conjugate to the geometric action 
of a certain Coxeter element (see below for the precise statement). As we shall 
see, under certain additional hypotheses, the monodromy is of the form TaTb 
for appropriate Au B filling the fiber. 

We now describe Hironaka's construction (for more details, see |2H1)- A chord 
diagram is a collection of straight arcs C = {^i, . . . ,1k}, called chords, in the 
unit disk D C connecting mutually disjoint pairs of points on the boundary 
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of D. The chord diagram defines a Coxeter graph Q of small type as follows. 
The vertices S are identified with the chords of C, and two vertices Sj and 
Sj are joined by an edge if and only if the corresponding chords intersect non- 
trivially (see Figure 00]) . For a chord diagram C defining a Coxeter graph Q, 
we say that £ is a chord realization of G , and that the graph is chord-realizable. 




Figure 20: A Coxeter graph from a chord diagram 

Suppose that ^ is a chord-realizable Coxeter graph. An ordering on the vertices 
S = {si, . . . , sk} (equivalently, an ordering on the chords £ = {/i, . . . , Ir}) 
gives rise to a fibered link as follows. Recall that a Hopf band H is an annulus 
spanning a Hopf link L (see Figure I21() . For each chord we plumb a right- 
handed Hopf band onto the disk in so that the core of the band agrees with 
the chord in the disk. We do this in the order specified by the ordering of the 
chords (see Figure l2T|). We denote the resulting surface by S , and its boundary 
by -L = dS . It is well known that L is a fibered link (see HJI). We also note 
that the ordering of the vertices also specifies a Coxeter element c = siS2 ■ ■ ■ sk ■ 

Finally, if we orient the chords in a chord diagram so that the ordering is 
compatible with the orientation, then the resulting link is said to be a Coxeter 
link. The compatibility here simply means that for i < j, the chord Si must 
intersect the chord sj positively (if at all). For example, the ordering of the 
chords in Figure UTl is compatible with the orientations. 

The following is proved in j28j . 

Theorem 8.5 (Hironaka) Given an oriented, ordered chord diagram with 
associated Coxeter graph Q , Coxeter link L = dS , hber S , and monodromy (j), 
there exists an isomorphism 

u: ^ Hi{S;R) 

such that (j)^ o V = —voQ{c) where c is the Coxeter element determined hy 
the ordering. If the spectral radius of 0* is greater than 1 , then it is bounded 
below by Xl. 



Geometry & Topology, Volume 8 (2004) 



1344 



Christopher J Leininger 




Figure 21: Plumbing Hopf bands onto a chord diagram 



Hironaka's proof uses the following interpretation of a theorem of Howlett |29j 
in the case that Q has small type. 

Theorem 8.6 (Howlett) If Q is of small type, then the Coxeter element c is 
given by 

c = -{i- Ad{g)+)-\i - Ad{g)+f 

where Ad{Q)^ is the upper triangular part of the adjacency matrix Ad{g) . 

To prove her theorem, Hironaka shows that the Seifert matrix for the link is 
given by / — Ad{Q)~^ . It then follows from classical knot theory (see eg |52j ^ 
that the action of the monodromy on homology is given by c, as required. 

Remark There is another construction of fibered links for which Dehn twists 
and Coxeter diagrams appear very naturally. This is described by A'Campo 
in [2], [1], and the references contained therein. Although we have not fully 
investigated this, it seems likely that this construction is closely related to the 
one described above. 

To relate Hironaka's Theorem to our work, we recall that according to Gabai 
j2Uj the monodromy of a fibered link obtained by (generalized) plumbing of two 
fibers is the composition of the two monodromies (see PO] for a more precise 
statement). The monodromy for a Hopf link (with fiber a right-handed Hopf 
band) is a positive Dehn twist about the core of the band. It follows that the 
monodromy of the Coxeter link constructed above is the product of Dehn twists 
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about the cores of the plumbed on Hopf bands (the product is taken, from left 
to right, in the order given by the ordering of the chords). 

Suppose now that a chord diagram has bipartite Coxeter graph Q with vertices 
S colored by A and B, and there is an ordering of the vertices so that for 
all Si E A and sj G B, we have i < j ■ We call this a bi-colored ordering with 
respect to A and B . The cores of the Hopf bands associated to A (respectively, 
B) give an essential 1-manifold we also denote by A (respectively, B) in the 
surface S . It is easy to see that G = Q{A U B) . 

The previous two paragraphs imply the following theorem. 

Theorem 8.7 In the setting of Theorem 18.51 if we further assume that the 
ordering is a bi-colored ordering with respect to A and B, then cp = TaTb ■ 
In particular, the action of (TaTb)* on Hi{S;M) is conjugate to the action of 
-e(cJAO-B) on M^. 

It is not hard to see that this implies Theorem l8.2l in the special case that TaTb 
is the monodromy for a Coxeter link. We now give the proof in the general case. 

Proof of Theorem l8.2l Suppose Q{AdB) has small type and we have oriented 
A and B so that all intersections of A with B are positive. So, for any pair of 
components ai <Z A and hj G B, we have 

Ui ■ bj = i{ai, bj) = -bj ■ ai. (6) 

Let N{A U B) be a regular neighborhood of AU B in S , and let us denote the 
inclusion into S hy t: J\f{A U B) ^ S . 

We may define a monomorphism 

rjo: ^ Hi{J\f{AUB);R) 

by sending each basis element to the homology class of the oriented curve it 
determines. We view ai, . . . , o„, bi, . . . ,bm as an ordered basis for both as 
well as the subspace V C Hi{M {AU B)]R) which they span. To see that these 
are indeed linearly independent in Hi[N'{A U i?); M) , we note that for any one 
of these, say ai , we can easily find an arc a which intersects ai once, but misses 
all the others. This arc determines an element of Hi(J\f{AuB), dM{AuB);M) , 
which by Poincare duality, is identified with the dual space of Hi{M{AU B);W) 
via intersection numbers. Thus there is a functional vanishing on all the vectors 
except oi . Since ai was arbitrary, the vectors are linearly independent. 

The action on homology of a Dehn twist Ta is given by 

{Ta)^.{x) = X + {a - x)a. 
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( -iV* 





By ©J the matrix for the actions of T4 and Tg on V with respect to the basis 
ai,. . . ,an,bi,. . . ,bm is thus given by 

(Ta)* = ( ^ ) ^"^^ ^'^^^* " ( -iV* / 
where Nij = i{ai,bj) as in Section [23 
Now, by Theorem 18.61 and Proposition 15.11 we have: 
QiaA^B) = -{I - Ad{<5)+)-\l - Ad{<5)+y 

I -N f I -N ^ 
I ) V / 

= -{Ta)*{Tb)* = -(TaTb)* 

The matrices are given with respect to oi, . . . , a„, . . . , 6m in both and 
Hi{J\f(AU B);M) . Because ijq is "the identity" with respect to this basis, we 
see that 

(TaTb)* or]o = -r]o o Q{aA(7B)- (7) 

We now obtain the required homomorphism 

ri = L^or,o: ^ Hi{S;R). 

Because TaTb is supported on M{A U B), we have l o TaTb = TaTb o i, and 
hence 

{TaTb)* or] = -rjo Q{aA(7B)- 
This proves Theorem 18.21 except for the last sentence. 

To see this, note that the kernel of rj is the image of the kernel of by rjQ^ . 
Since S is obtained from J\f{AL)B) by gluing disks to the boundary, we see that 
the kernel of l^, consists of the span of the homology classes of the boundary. 
However, TaTb fixes the boundary pointwise, and so acts as the identity on 
this span in Hi. Therefore, by O, Q{aAO'B) acts as — / on the kernel of r]. 

Finally, we see that spectral radii are preserved in the pseudo-Anosov case by 
Theorem 18.11 and the fact that the dilatation is equal to the spectral radius (see 
j44j ) . The only other case is when Q{A{J B) is recessive or critical. In these 
cases, the spectral radius (which is 1) is necessarily preserved. □ 



9 Applications and questions 

Here we provide a few applications of our work and state a few interesting 
questions. 
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9.1 Lehmer's question, Salem numbers, and Teichmiiller curves 

The interest in Lehmer's number stems from a problem in number theory known 
as Lehmer's question (see jSH])- To state it, we recall that given a monic integral 
polynomial p{x) G Z[x] , the Mahler measure of p is defined by 

n{p)= II max{l,|0|}. 

p(e)=o 

Question 9.1 (Lehmer) Is there an e > 1 such that if i^{p) > 1, then il,{p) 
>e? 

At present, the smallest known Mahler measure greater than 1 occurs for 
Lehmer's polynomial Section \l.'A[ and is equal to Xl- One may view The- 
orem 16.21 as a resolution of Lehmer's question in a particular situation. More 
precisely, if we let D2 denote the set of all dilatations of pseudo-Anosov elements 
in groups generated by two positive multi-twists, then Theorem 16. 21 implies the 
following. 

Corollary 9.2 The Mahler measure of the minimal polynomial of any element 
of D2 is bounded below by Xl. 

A Salem number is an algebraic integer A > 1, such that the Galois conjugates 
include and all (except A) lie in the unit disk. Note that a Salem number 
is equal to the Mahler measure of its minimal polynomial. In particular, an 
affirmative answer to the following (see and [211) would be a consequence 
of such an answer to Lehmer's question. 

Question 9.3 Is there an e > 1 such every Salem number A satisfies X > e? 

Lehmer's number is a Salem number, so of course the best guess for e is A^. 
Because of this question, one is generally interested in "small" Salem numbers. 
There are currently 47 known Salem numbers less than 1.3, including A^ (see 
jlUj . jllj . j45j . and also |19j). However, we only obtain 5 small Salem numbers 
as elements of D2 ■ This set consists of all but 1 of the Salem numbers obtained 
by McMullen in [l^l as spectral radii of certain elements of Coxeter groups. 
This is not surprising, given Theorem 16.21 and the fact that 5 of the 6 small 
Salem numbers obtained by McMullen come from bicolored Coxeter elements. 
On the other hand, the only dilatations in D2 which can occur in the interval 
(1, 1.3) are of the form X{TaTb) , for Q{AL) B) of small type (see the proof of 
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Theorem 14.41 and use Proposition 16.51 along with the fact that there is exactly 
one simple closed geodesic when Q{AU B) is non-critical dominant). 

The elements of T>2 are not at all representative of the general case of dilatations 
of pseudo-Anosov automorphisms which are not bounded away from 1 (see 
Penner IF, Bauer and McMullen j42j ) . In particular, we ask the following: 

Question 9.4 Which Salem numbers occur as dilatations of pseudo-Anosov 
automorphisms? 

Question 9.5 Is there some topological condition on a pseudo-Anosov which 
guarantees that its dilatation is a Salem number? 

In the same vein as Questions 19.11 and 19.31 we ask the following: 

Question 9.6 Is there an e > 1, such that if (j) is a pseudo-Anosov automor- 
phism in a finite co-area Teichmiiller disk stabilizer, then X{(j)) > e? 

Given that the dilatations we are obtaining are naturally occurring as spectral 
radii of hyperbolic elements in certain non-elementary Fuchsian groups, we 
would be remiss not to mention the following (see [IS], [37], and also |24j ) . 

Theorem 9.7 (Neumann-Reid) The Salem numbers are precisely the spec- 
tral radii of hyperbolic elements of arithmetic Fuchsian groups derived from 
quaternion algebras. 

However, because the non-cocompact arithmetic Fuchsian groups are necessar- 
ily commensurable with PSL2Z,, relatively few of the groups generated by two 
positive multi-twists even inject into arithmetic groups. 

9.2 Unexpected multi-twists and the 3— chain relation 

The work in this paper has a connection to a problem posed by McCarthy at the 
2002 AMS meeting in Ann Arbor, MI. This was to determine the extent to which 
the lantern relation in the mapping class group is characterized by its algebraic 
properties (in particular the intersection patterns of the defining curves). Two 
different solutions to this were obtained, independently by Hamidi-Tehrani in 
[2ni, and by Margalit in 
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This question asks us to decide when an element in a group generated by two 
Dehn twists can be a multi- twist. One could ask the same question more gen- 
erally, ie for positive multi-twists. The answer is given, to a certain extent, by 
Proposition |n31 Theorem ESI and Theorem 13. 11 We do not spell this out here, 
but instead provide a partial answer to a related question posed by Margalit in 
|39j . I am grateful to Joan Birman for pointing this out to me. 

Margalit asks to what extent the n -chain relation can be characterized. This 
is the relation 

iTa,Ta,---Tay = M 

where: 

• ai, . . . , On are essential simple closed curves on a surface with i{ai, Oj+i) = 
1, i = l,...,n — 1, and all other intersection numbers 0, 

• M is either or T^^T^^ , where d or di Ud2 is the boundary of a regular 
neighborhood of ai U • • • U (depending on whether n is even or odd, 
respectively), and 

• k = 2n + 2 for n even, and k = n + 1 for n odd. 
Margalit gives a characterization for n = 2, which we state here. 

Theorem 9.8 (Margaht) Suppose M = (T^Ty)^ , where M is a multi-twist 
and k £ Z, is a non-trivial relation between powers of Dehn twists in Mod(S'), 
and [M,Tx] = 1. Then the given relation is the 2-chain relation, ie M = Tl , 
where c is the boundary of a neighborhood of x L)y , i{x,y) = 1, and k = 6j . 

We note that although our work has been primarily concerned with groups 
generated by two multi- twists, we can in fact obtain a similar characterization 
of the 3-chain relation. 

Theorem 9.9 Suppose M = {T^TyTzf , where M is a multi-twist and k G 
Z, is a non-trivial relation between powers of Dehn twists in Mod(S'), and 
[M,Tx] = [Tx,Tz] = 1. Then the given relation is the 3-chain relation, ie 
M = [TcT^y , where cL) d is the boundary of a neighborhood of x L) y L) z, 
i{x, y) = i{y, z) = 1, and k = Aj . 

The non-triviality here means that i{x,y) ^ 0, i{y,z) ^ 0, and k^O. 

Proof Since [Ta;,M] = 1, conjugating by T~^ , we obtain 

M = T~\TxTyT,fTx = {TyT.T^f = {Ty{T,Tx))\ 
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Also, TzTx is a positive multi-twist since [Tx,Tz] = 1 implies i{x,z) = 0. 

Proposition 16.41 tells us that G{y U (zU x)) is recessive or critical (otherwise 
TyTzTx, and all of its powers, would be pseudo-Anosov on the subsurface filled 
by yU {z U x), contradicting the fact that some power is a multi- twist). The 
only such graph with 3 vertices is ^3 . □ 

10 Appendix A: The nonfilling case 

Here we provide a proof of the following. 

Proposition 10.1 It suffices to prove Theorem \6.1\ for AU B filling S . 

As the proof will require us to deal with surfaces having nonempty boundary, we 
can also allow S to have boundary with no added complications. In particular, 
Theorem IH . II remains true in this setting. Now, an allowable homeomorphism 
is one which leaves the marked points invariant and fixes the boundary compo- 
nents pointwise. The definition of Mod(5) is as in Section [2., SI 

On S, consider two elements A,B£ S'{S). Let J\f{A U B) denote the regular 
neighborhood of AuB in S . Write S = Saub for the subsurface of S obtained 
by taking the union of M{A{JB) with any open disks, once-marked open disks, 
and half open annuli in the complement of M{A U B) . 

Next, let S be the surface obtained from S by gluing a disk with one marked 
point to each boundary component, and write 

for the inclusion. We let A and B denote the images under e of the 1 -manifolds 
of the same name. The components of S bijectively correspond to the compo- 
nents, AiU Bi, . . . ,AkU Bf:, of AL) B , and we write these as Si, . . . ,Sk- 

Note that Ar U Br fills each component Sr , except when Sr — /So, 2 • In this 
situation Aj-UBj. is a single closed curve which is not essential in Sr- However, 
it should be clear from what follows that this technicality may be ignored. 

The groups we need to consider are 

G = {Ta,Tb) < Mod(5) G = {Ta,Tb) < Mod(5) 

G = {Ta,Tb) < Mod{S) Gr = {Ta^,Tb,.) < Mod(5,) 

for each r = 1, . . . ,k. G is the group from Theorem 16. II 

Prop osition II U . 1] follows easily from the next proposition since ArUBr fills each 
of Sr- 
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Proposition 10.2 For G and Gi, . . . , Gk as above 

G^¥2^Gr = ^2 

for some r = 1, . . . ,k. 

Proof The map e induces an epimorphism 

Mod(5) ^ Mod(5). 

Moreover, the kernel of e^, is generated by Dehn twists about curves parahel to 
the boundary components of S, which defines the fohowing central extension 

El 

^ z^9S\ _^ Mod(5) ^ Mod(S^) ^ 0. 

We write 

e,:G^G 
to denote the restricted epimorphism. 
The inclusion 

also induces a homomorphism 

u: Mod(5) ^ Mod(5). 
One can show that the kernel of is contained in the kernel of . We write 

~u:G^G 

to denote the restriction of to G. By construction, is surjective. 
We also note that 

k 

Mod(5) ^ Yl Mod(5r) 

r=l 

which allows us to view G as a subgroup of the direct product 



G<YlGr. 



r=l 

Jh 



Denote the projection onto the r factor by 

TTr- G — > Gr 

and note that this is surjective. 
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Suppose now that there exists an isomorphism Gr — > F2 for some r. G is 
two-generator, hence a quotient of F2 , so we have: 

Fo > G G Gr > ¥2 



G 

All the arrows are surjections, and free groups are Hopfian (see jSH])) so the 
composition of all the horizontal arrows is an isomorphism. Therefore, all hor- 
izontal arrows are isomorphisms, and in particular G = F2. 

Since is surjective, we'll have G = ¥2 if i* is also injective. The kernel of z=k 
is contained in the kernel of , and is therefore contained in the center of G . 
Since G = F2, the center is trivial and so is injective. 

Now suppose that G = F2 , and note that this guarantees that G = F2 , again 
appealing to the Hopfian property. Because the kernel of e^, is central, it follows 
that G = F2 . We need to verify that Gr — ¥2 for some r . If this were not the 
case, then Kr = ker(7rr) is a non-trivial normal subgroup of G for each r. An 
easy induction argument shows that the commutator group 

[...[[[Ki,K2],Ks],Ki],...,Kk] 

is contained in each Kr, and hence must be trivial in G. Since G = F2, 
any commutator subgroup of non-trivial normal subgroups must be non-trivial. 
This contradiction proves the proposition. □ 



11 Appendix B: Penner's construction 

In 1321) Penner gives a generalization of a special case of Thurston's construction 
for pseudo-Anosov automorphisms. In this section, we show that the lower 
bound Xl remains valid for this class of pseudo-Anosov automorphisms. In fact, 
we show that the the dilatations of pseudo-Anosov automorphisms obtained 
from this construction are bounded below by \/5 > A^. 

We begin by describing Penner's construction. Consider A,Bg S'{S) , label 
the components A = ai U • • • U and B = biU- ■ -Ubm, and suppose that AUB 
fills S. Consider the semi-group <5{A,B) consisting of all automorphisms of 
the form 

n^at<^ (8) 

fe=0 
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where N^e^^Sk S '^>o- That is, (5{A,B) consists of ah possible products of 
positive Dehn twists about components of A and negative Dehn twists about 
components of B. 

There is a subsemigroup <3o{A,B) consisting of all elements of &{A,B) for 
which every component of A and B is twisted along non-trivially at least once 
in the above product. In |17j) Penner proves: 

Theorem 11.1 (Penner) <8q(A,B) consists entirely of pseudo-Anosov auto- 
morphisms. 

Note that <5q{A,B) contains all the elements of {Ta,Tb) representable as 
words in Ta and Tb where Ta (respectively, Tb) appears with all positive 
(respectively, negative) exponents. However, this is a relatively small subset 
of <5o{A,B), as most elements of <3o{A,B) do not obviously lie in {Ta,Tb)- 
Thus, Penner's construction generalizes a particular case of the construction we 
have been considering. 

The method which Penner uses to prove Theorem 111.11 allows one to easily 
obtain the following bound. 

Theorem 11.2 The dilatation of any element of <3q{A,B) is hounded below 
by V5. 

The proof we give uses the methods described in |47j . We refer the reader to 
that paper for a more complete description of those techniques. We also note 
that the estimates we give are rough, and this bound is likely not sharp, though 
we do not prove this. 

Proof Fix an element (/> G <&o{A,B). As in [17j, we will consider cp'^ instead 
of (j). Since A(0^) = (A(0))^, it suffices to prove that A((/)2) > 5. 

At each intersection point of a component ai of A with a component bs of 
B, apply a homotopy of bg so that it meets ai as in Figure ?n\ The union of 
the resulting curves is a bigon track, t (this is essentially a train track except 
we have weakened the non-degeneracy condition on complementary regions, 
allowing bigons) . Let us denote the branches by (3i, . . . , (3k ■ 

Next, we represent 0^ as a product of Dehn twists in a particular way so that 
(/>^(r) is easily seen to be carried by r. For each component c of ^ and of B 
one takes two push-offs, c^, one on each side of c. We then express 0^ as a 
product of twists along the push-offs, rather than the original curves. Because 
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bs bs 




Figure 22: Modifying intersection points 



every curve which we twist along in (p shows up twice as many times in 0^ , we 
can arrange that we twist along both push-offs in 0^. We do this so that we 
twist along all positive push-offs in the first application of (j) and then along 
negative push-offs in the second application. Thus, if (j) is given by the product 
in 0, we have 



N N 




For each a^, T^+{t) is carried by r, as is indicated by Figure [23l in the case 

that i{ai,B) = 1. Let us write M^-i^ to denote the incidence matrix describing 
how r carries (r) . One can verify that M""^ has the form 

M"^ =1 + R"^ 

where I is the KxK identity matrix, and R"''^ is a non-negative integral matrix. 
Moreover, if f3p is any branch contained in ai and /3q is a branch contained in 
B which intersects a^, then the -entry satisfies {R"'^)pq = 1. Similar 
statements hold for push-offs aj , 6+ , and b~ . 




Figure 23: r carrying T^+(t) 
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In particular, suppose that a; and bg intersect in at least one point ^, and let 
/?•+, , be the branches of r around ^ as indicated in Figure 0^ The 

(p, g) -entries of R'^^ for c = ai or bs satisfy: 

= 1 ioT p = i^ , q= j+ {R<^i)pg = l for p = , g = j- 
{R''^)pg = l [or p = j^,q = i+ {R^'' )pg = 1 [or p = , q = i' 



Figure 24; The branches around the intersection point ^ 



Now, the incidence matrix M describing r carrying 4P'{t) is given by the 
product 

N _ N 

k=0 k=0 

It is not hard to see that one of M*^ or M''" occurs between M"; and M"'i' in 
this product (these matrices all occur since (j) G ^o{A, B)). So, we may write 

M = XqW^ XiM^''^ X2M''^ X3 

where Xt = / + , and 1^ is a non- negative integral matrix, for < t < 3 , 
and a £ {+,—}. Expanding this out, we see that 

M = (/ + Yo){I + R''i){I + Yi){I + R^^){I + Y2){I + /?"^)(/ + Ys) 

= 1 + R"^ + R"^ + R^^R^"^ + R"^ R^"- R"^ + Z 

where Z is a non-negative integral matrix. Using the above values for {R^^)pq, 
one can check that each of the first 5 matrices in this last sum has a positive 
entry in the (i^)th rows. It follows that the sum of the entries in each of the 
(z^)th rows of M is at least 5. 

The /3j± were arbitrary branches contained in ^ : ai and 6s were arbitrary, and 
every branch in A is adjacent to some intersection point (eg {R"'i ~ ^' 



Geometry & Topology, Volume 8 (2004) 



1356 



Christopher J Leininger 



(i?^s)j-j<T = 1, SO the i^i"' entry of the third term is at least 1). Therefore, 
every row of M with index corresponding to a branch in A has the sum of its 
entries being at least 5 . A similar argument can be made for branches contained 
in B, and thus it follows that every row of M has sum at least 5. Appealing 
to Theorem 14.11 we see that the PF eigenvalue of M is at least 5: take U to 
be the vector with all entries equal to 1, and apply the first inequality of the 
theorem. 

The following lemma, which is implicit in the proof of Theorem 111.11 given in 
[17| completes the proof. □ 

Lemma 11.3 (Penner) The PF eigenvalue of M is X{(j)'^). 
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